

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def find_max_prime(num):
    if len(str(num)) != 4 or num < 1000:
        return 0

    digits = [int(d) for d in str(num)]

    max_prime = 0
    for i in range(4):
        for j in range(i + 1, 4):
            for k in range(j + 1, 4):
                num = digits[i] * 100 + digits[j] * 10 + digits[k]
                if is_prime(num) and num > max_prime:
                    max_prime = num

    return max_prime

# Пример использования
input_num = int(input("Введите четырехзначное натуральное число: "))
max_prime = find_max_prime(input_num)
print(max_prime)
